Planar Structures from Line Correspondences in a Manhattan World
نویسندگان
چکیده
Traditional structure from motion is hard in indoor environments with only a few detectable point features. These environments, however, have other useful characteristics: they often contain severable visible lines, and their layout typically conforms to a Manhattan world geometry. We introduce a new algorithm to cluster visible lines in a Manhattan world, seen from two different viewpoints, into coplanar bundles. This algorithm is based on the notion of “characteristic line”, which is an invariant of a set of parallel coplanar lines. Finding coplanar sets of lines becomes a problem of clustering characteristic lines, which can be accomplished using a modified mean shift procedure. The algorithm is computationally light and produces good results in real world situations.
منابع مشابه
Real-time Robust Manhattan Frame Estimation: Global Optimality and Applications
Most man-made environments, such as urban and indoor scenes, consist of a set of parallel and orthogonal planar structures. These structures are approximated by Manhattan world assumption and be referred to Manhattan Frame (MF). Given a set of inputs such as surface normals or vanishing points, we pose an MF estimation problem as a consensus set maximization that maximizes the number of inliers...
متن کاملEstimating Planar Structure in Single Images by Learning from Examples
Outdoor urban scenes typically contain many planar surfaces, which are useful for tasks such as scene reconstruction, object recognition, and navigation, especially when only a single image is available. In such situations the lack of 3D information makes finding planes difficult; but motivated by how humans use their prior knowledge to interpret new scenes with ease, we develop a method which ...
متن کاملAn Accurate Method for Line Detection and Manhattan Frame Estimation
We address the problem of estimating the rotation of a camera relative to the canonical frame of an urban scene, from a single image. Solutions generally rely on the so-called ‘Manhattan World’ assumption [1] that the major structures in the scene conform to three orthogonal principal directions. This can be expressed as a generative model in which the dense gradient map of the image is explain...
متن کاملGeneral Formulation to Investigate Scattering from Multilayer Lossy Inhomogeneous Metamaterial Planar Structures
This paper presents a general formulation to investigate the scattering from Multilayer Lossy Inhomogeneous Metamaterial Planar Structure (MLIMPS) with arbitrary number of layers and polarization. First, the dominating differential equation of transverse components of electromagnetic fields in each layers derived. Considering the general form of solution of the differential equations and the bo...
متن کاملNavigating in Manhattan: 3D orientation from video without correspondences
The problem of inferring 3D orientation of a camera from video sequences has been mostly addressed by first computing correspondences of image features. This intermediate step is now seen as the main bottleneck of those approaches. In this paper, we propose a new 3D orientation estimation method for urban (indoor and outdoor) environments, which avoids correspondences between frames. The basic ...
متن کامل